Abstract: Vehicular Adhoc Networks (VANETs) are the special class of MANET which provides communication between vehicles. VANET provide a suitable environment for vehicles by giving the safety information thereby enhancing the traffic conditions. The most challenging issue in VANET is routing, which is achieved through broadcasting. This broadcasting should able to minimize the number of transmissions with guaranteed delivery. Due to the diverse network densities, the broadcast communication in VANET faces broadcast storm problem. This problem can be minimized by employing, (i) Minimum Connected Dominating Set (MCDS) technique at dense networks and (ii) Store-Carry-Forward (SCF) communication model at disconnected networks.

Keywords: Broadcast storm problem, Dominating Set (DS), Minimum Connected Dominating Set (MCDS), Store-Carry-Forward (SCF) model.